The Period and the Distribution of the Fibonacci-like Sequence Under Various Moduli

نویسندگان

  • Hiroshi Matsui
  • Masakazu Naito
  • Naoyuki Totani
چکیده

We reduce the Fibonacci sequence mod m for a natural number m, and denote it by F (mod m). We are going to introduce the properties of the period and distribution of F (mod m). That is, how frequently each residue is expected to appear within a single period. These are well known themes of the research of the Fibonacci sequence, and many remarkable facts have been discovered. After that we are going to study the properties of period and distribution of a Fibonacci-like sequence that the authors introduced in [4]. This Fibonacci-like sequence also has many interesting properties, and the authors could prove an interesting theorem in this article. Some of properties are very difficult to prove, and hence we are going to present some predictions and calculations by computers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Electronic transport through dsDNA based junction: a Fibonacci model

A numerical study is presented to investigate the electronic transport properties through a synthetic DNA molecule based on a quasiperiodic arrangement of its constituent nucleotides. Using a generalized Green's function technique, the electronic conduction through the poly(GACT)-poly(CTGA) DNA molecule in a metal/DNA/metal model structure has been studied. Making use of a renormalization schem...

متن کامل

A Generalized Fibonacci Sequence and the Diophantine Equations $x^2pm kxy-y^2pm x=0$

In this paper some properties of a generalization of Fibonacci sequence are investigated. Then we solve the Diophantine equations $x^2pmkxy-y^2pm x=0$, where $k$ is positive integer, and describe the structure of solutions.

متن کامل

Ranking of Fire Stations with Fibonacci Sequence Technique, Case Study: District Ten of Tehran Municipality

One of the effective items to reduce time for arriving fire fighters to place of event is determining the optimal location of fire stations. Ranking can define the best location of a fire station through the available options. The case of this study is the district ten of Tehran municipality. That is the smallest district of Tehran municipality in terms of size and is highest in terms of densit...

متن کامل

Toeplitz transforms of Fibonacci sequences

We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence. We investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences. We then obtain new Fibonacci identities as an application of our transform.

متن کامل

A Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence

In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore,  new sequences have been used in order  to introduce a  new class of series. All properties of the se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009